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Abstract 

We give closed formulas for all vectors of the canonical basis of a level 2 irreducible integrable 
representation of U v (sloo). These formulas coincide at v = 1 with Lusztig's formulas for the 
constructible characters of the Iwahori-Hecke algebras of type B and D. 



1 Introduction 

In [ LM | we have obtained closed formulas for certain vectors of the canonical basis of the level 1 
Fock space representation of U v (sl n ), inspired by similar formulas for decomposition numbers 
occuring in the modular representation theory of the groups GL m (¥ q ). (See also [CT] for closely 
related results obtained independently.) 

In this paper we give closed formulas for all vectors of the canonical basis of an irreducible 
integrable representation of level 2 of U v (sloo). These formulas are also inspired by some known 
results in the representation theory of finite Chevalley groups, namely by Lusztig's theory of fam- 
ilies and constructible characters for Weyl groups of type B and D, and more generally for the 
corresponding Iwahori-Hecke algebras with unequal parameters ILu2IILu4l , 

Let A = Afc + Afc +r (k G Z, r € N) be a level 2 dominant integral weight of U v (stoo) (here the 
Aj are the fundamental weights). Let V(A) and F(A) be respectively the irreducible and the Fock 
space representation with highest weight A, and let <E> : V (A) — > F{A) be the natural embedding 
of U v (s loo) -modules (it is unique up to scalar multiplication). The Fock space F(A) is endowed 
by construction with a standard basis 5(A) = {s(a. m )} canonically labelled by all pairs (A, of 
partitions. Let 13(A) denote the Kashiwara-Lusztig canonical basis of V(A) IK2ULu3l . 

On the other hand, let H m = H m (q r ;q) be the Iwahori-Hecke algebra of type B m over 
C(q 1 / 2 ) with parameter q r for the special generator To and q for all other generators Tj (1 ^ i ^ 
m — 1). Let Ivv H m = {x(\,fi) \ |A| + = m} be the set of irreducible characters of H m 
and ConH m the set of constructible characters I Lu2llLu4l . Then our main result states that the 
specialisation at v = 1 of B(A) can be identified to (J TO ConH rn , in the following sense: if we 
write for a vector b € B(A) of principal degree m, 

Hb)= E«(A,/^) S (A,M)> (1) 

then 

Xb= J2 a hriWx(^) (2) 

belongs to ConH m , and all constructible characters are obtained in this way. In particular two 
irreducible characters X(\,fi) an d X(A',//) lie in the same family if and only if the corresponding 
vectors S(^. M ) and S(a'.^') nave the same U v (stoo) -weight. 
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Similar results connect the constructible characters of type D m and the canonical basis of the 
representation V(2Afc). 

The paper is organized as follows. In Section|2]we calculate explicitly the canonical basis of 
V(A). In particular we show that the number of nonzero coefficients a,^ « (v) in the expansion of 
b G 13(A) is always a power of 2, and that all these coefficients are powers of v. It is remarkable 
that the combinatorics involved in these formulas is precisely the combinatorics of Lusztig's sym- 
bols, which were introduced to parametrize the irreducible unipotent characters of the Chevalley 
groups G(¥ q ) of classical type (see [Lu2|). In Section |3] we briefly review Lusztig's work on 
constructible characters and families for Iwahori-Hecke algebras. In Section |4] we compare the 
canonical basis of V(A) and the constructible characters of Iwahori-Hecke algebras of type B m 
and D m calculated by Lusztig 8LulllLu2llLu 4l. and we obtain our main result. Section [5]explains 
the relation between this result and a theorem of Gyoja |Gy| comparing constructible characters 
and decomposition matrices of Iwahori-Hecke algebras. Finally Section |6] discusses a possible 
generalization of our results to Ariki-Koike algebras. 

It is interesting to note that Brundan [ Br | has obtained similar formulas for the canonical basis 
of the level module f\ m V* <8> A™ V> where V denotes the vector representation of sloo and V* 
the dual representation. His calculations were motivated by completely different problems in the 
representation theory of the Lie superalgebra gl(m\n). 



2 Canonical bases 

2.1 Fix n ^ 2 and let q = sl n +\. We consider the quantum enveloping algebra U v (q) over Q(v) 
with Chevalley generators ej, fj,tj (1 ^ j ^ n) (see for example [Ja]). The simple roots and the 
fundamental weights are denoted by and A& (1 ^ k ^ n) respectively, and the fundamental 
representations of U v (g) by V(A^). Let m (1 ^ % ^ n + 1) be the natural basis of the vector 
representation V(Ai), that is, 

ejUi = 6i t j + iUi-i, fjUi = 5ijU i+ i, tjUi = v 5 ^" 6 ^ 1 ^, (1 < % ^ n + 1, 1 < j < n). 

The fundamental representation V(Ak) is obtained by w-deforming the kth exterior power of 
V(Ai). It has a C(w)-basis {up} labelled by all sequences 

(3= /3 fc ), 1 < /?!<•••< (3 k <n+l. 

For convenience, we sometimes identify such sequences with k element subsets of {1, . . . , n+ 1}. 
Thus we may write non ambiguously j G /3, /3 U {j}, and so on. The Chevalley generators act on 
{up} by 

f if j + l ?(3ovj ep, 

j 13 \uj otherwise, where 7 = (/3 \ { j + 1}) U {j}; 

_ f ifj + l G/3orj 0/3, 

Jj 13 \u 1 otherwise, where 7 = (p \ {j}) U {j + 1}; 

{vup if j G P, 
v~ l up ifj + lep, (5) 
up otherwise. 

As is well known, since V(Afe) is a minuscule representation {up} is nothing but the canonical 
basis <B(Afc) of V(Afc). The highest weight vector is Upk, where P k := (1, 2, ... , k). 
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2.2 Let now A = + Ak+ r (1 ^ ^ + r ^ n) be a sum of two fundamental weights. Let 
V(A) be the irreducible C/„(g)-module with highest weight A and set F(A) = V(Ak+ r ) ® V(Ak). 
We have a canonical embedding of U v (q) -modules <I> : V(A) — > F(A) defined by mapping the 
highest weight vector u\ of V(A) to upk+ r (g> upk. 

The basis 5(A) = {up (£> u 7 | up € B{Ak +r ), u 7 E £>(Afc)} of .F(A) will be called the 
standard basis. It is labelled by all symbols 

S= (/>WA,...,/W) (6) 

V7/ V 7i,--->7fc / 

with 1 < f3i < ■ ■ ■ < flk+r ^ n + 1 and 1 ^ 71 < • • • < 7^ ^ n + 1. We shall write for short 
us = up ®Uj. The symbol attached to the highest weight vector is denoted by 



The action of the Chevalley generators on this basis is obtained via the comultiplication of U v (g), 
namely, 

fj(up<g)u 7 ) = up® fju 7 + fjUp®tjUy, (8) 
ej(up®Uj) = ejUp ® u.y + t~ 1 up <g> ejU.y, (9) 

tj(Up®Uy) = tjUp<S>tjUy. (10) 

2.3 Let A be the subsring of Q(v) consisting of all rational functions regular at v = 0. Let L be 
the A-lattice of F(A) spanned by 5(A). Since crystal bases are compatible with tensor products 
IIK1I . it is clear that (5(A), L) is a crystal basis of F(A). Moreover, it is easy to see that the 
connected component of us in the crystal graph of F(A) is the subgraph with vertices us where 
S is as in Q with ^ 7, for 1 ^ i ^ k [KN]. Such symbols will be called standard. Clearly, 
this is the same as saying that the two rows of S form the two columns of a semistandard Young 
tableau. 

2.4 Let U~(q) be the subalgebra of U v (g) generated by the /j's. Let x 1— * x denote the ring 
automorphism of U~(g) defined by 

fi = fi, v = v~ 1 . 
This induces a C-linear map td->Mon V(A) given by 



{xu So ) = xu So , (x G U v (g)). 

Bv l2.31 the canonical basis (or lower global basis) of V(A) is parametrized by the set of standard 
symbols, and the element 65 attached to the symbol S is characterized by 

bs — bs and &(bs) = us mod vL. (11) 

2.5 Let S = (P\ be a standard symbol. We define an injection ip : 7 — > (3 such that ip(j) ^ j 
for all j € 7. To do so it is enough to describe the subsets 

V = {j G7 |V>(j)=j-Z}, (0^/^n). 

We set 7 = 7 n f3 and for I ^ 1 we put 

V = 0' e 7 - (7° u • • • u j 1 - 1 ) \j -left- V(7° u • • • u V" 1 )}. 

Observe that the standardness of S implies that ip is well-defined. 
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Example 1 Take 

f 1 3 5 8 9\ 
V3 6 7 10 ) ' 

Then 

7° = {3}, ^ = {6, 10}, 7 2 = --- = 7 5 = 0, 7 6 = {7}- 

Hence 

r/>(3) = 3, V(6) = 5, V(7) = 1, ^(10) = 9. 

O 

The pairs (j,ip(j)) with ^ j (that is, j (5 n 7) will be called the pairs of 5. Given 
a standard symbol S with p pairs, we denote by C(S) the set of all symbols obtained from S by 
permuting some pairs in S and reordering the rows. We consider S itself as an element of C(S), 
hence C(S) has cardinality 2 P . For E G C(5) we denote by n(E) the number of pairs permuted in 
5 to obtain E. 

Example 2 We continue Example^ There are 3 pairs in S, namely (6, 5), (7, 1), (10, 9). The 
E € C(S) are given below, together with the corresponding n(E): 



E 


n(E) 


E 


n(S) 




^1 3 5 8 9\ 
\3 6 7 10 y 







n 3 6 8 9\ 
^3 5 7 10 J 


1 




f3 5 7 8 9\ 
Vl 3 6 10 y 


1 


/l 3 5 8 10 \ 
V3 5 6 9 J 


1 


/3 6 7 8 9\ 
\1 3 5 10 J 


2 


( 1 3 6 8 10 \ 
^3 5 7 9 J 


2 


/3 5 7 8 10 \ 
\1 3 6 9 y 


2 




{3 6 7 8 10 \ 

vi 3 5 9 y 


3 



o 

We can now state the main result of this section. 

Theorem 3 Let S be a standard symbol and let 65 be the element of the canonical basis ofV(A) 
such that $(bs) = us mod vL. We have 

sec(5) 

Proof — Set S = (^). To simplify notation, we write 65 instead of $(65) throughout this proof. 
We proceed by induction on the principal degree of 65, that is, on 

-£A + E*-er)-e + ; +1 > 

I j 

Clearly, d = if and only if 

f(5 k+r \ 

s = 5o = U fc J 
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is the symbol attached to the highest weight vector of F(A). In this case we have C(Sq) = {So} 
and bs = us , so the statement is true. 

Otherwise, we can find i ^ 2 in S such that {i, i — 1} n (3 = {i} or {i, i — 1} n 7 = {i}. Let 
j be the smallest of these i's. 

(a) Suppose that j 6 (3 fl 7 and j — 1 S 1 . We denote by 5' the symbol obtained by changing 
in S the two occurences of j into j — 1. Clearly S' is again standard, and the pairs of S' are the 
same as those of S. By induction we may assume that 

b S '= E ^ (E 'W. (12) 
s'eC(S') 

The element j — 1 occurs in both rows of each £' G C(S'). By ((8), it follows that 

where £ is obtained from S' by changing the two occurences of j — 1 into j. Therefore, 

E'eC(S') Eec(s) 



In particular, fjj^s' = us mod u L. Since /j J x = /j^, it follows from dTTI > that /j^feg' = 65, 
and the result is proved in this case. 

(b) Suppose that j € /3 fl 7 and that j — 1 occurs in one of the two rows of S (it cannot occur 
in both rows by definition of j). We denote by S' the symbol obtained by changing j into j — 1 in 
the other row. S' is again standard. By induction we may assume that (fT2l holds. For £' € C(<5") 
we have fj-iu% = where S is obtained by changing j — 1 into j in the row of £' that does 
not contain j. Indeed, if this row is the bottom row by ® no power of v occurs in /j_i«s, and if 
this is the top row then the bottom row has both j and j — 1, so the contribution of tj-i applied to 
this row is v 1 ^ 1 = 1. As in (a), it follows that fj-xbg' = bs- On the other hand we also have 

E'eC(S') 

Let us now compare the pairs of S' and S. In S' we have 1, . . . , j — 1 in both rows, and j must be 
in the top row. Then, either j does not belong to a pair of S' or it belongs to a pair (j + k,j). The 
pairs of S are the same as those of S' in the first case, and in the second case they are the same 
except (j + k,j) which becomes (j + k, j — 1). Therefore in the first case we obviously have 

us- 

S'eC(S') sec(5) 

This also holds in the second case since j — 1 is changed into j in £' in the row which does not 
contain j, that is, in the row containing j + k. Hence we always have j — 1 and j + k lying in 
different rows in S. 

(c) Suppose that there is a single occurence of j in S, and let S' be the symbol obtained by 
changing this j into j — I. Again, S' is standard, and by induction we may assume that (fT2l holds. 

(cl) If j — 1 occurs on both rows of S', then it also occurs in both rows of all £' € C(S'), and 
no j occurs in any Hence by ©, 

fj-lU^i = u Sl + uus 2 



5 



where Si (resp. £2) is obtained from £' by changing j — 1 into j in the bottom (res/?, top) 
row. In particular, when X/ = S', £1 = S 1 because £2 is not standard. Hence we have again 
fj-lbs' = u s m °d vL and therefore fj-xbs> = b$. On the other hand, the pairs of S are all the 
pairs of S' plus the new pair (j, j — 1), thus we also have 

b s = Yl ^ n(S W 
sec(5) 

(c2) If j — 1 occurs in only one row of S' then all £' € C(S") contain also one j — 1 and 
no j. It follows that /j-_iitjy = «£' where £' is obtained by changing this j — 1 into j. Hence, 
fj-ibs' = Finally, j — 1 belongs necessarily to the top row of S' (otherwise, by the definition 
of j and the standardness of S' we should have 1, 2, ... j — 1 in both rows of S' and we would be 
in case (cl)). If j — 1 does not belong to a pair of S' then the pairs of S are exatly the same as 
those of S' and 

S'eC(S') T,ec(s) 

If S" has a pair (J + k,j — 1), this pair becomes (j ; + fc, j) in S and all other pairs are preserved, 
so the same formula still holds. □ 

The proof of Theorem |3] also shows the following 

Proposition 4 Let A be a sum of two fundamental weights. Then each element b of the canonical 
basis B(A) is of the form 

for some ij G {1, . . . , n} and rj G {1, 2}. □ 

Note that this Proposition can easily be proved directly by using the fact that all i-strings of 
the crystal graph of V(A) have length ^ 2 (see for example [Br| 3.19). 

2.6 There is an alternative way to index the standard basis 5(A), namely by pairs of Young 
diagrams (or partitions) with shifted content. Let Sy(n, k, r) denote the set of all symbols S as in 
Eq. (0. To S G Sy(n, k, r) we attach the pair of partitions (A, pS) (written in weakly increasing 
order) defined by 

\ i = P i -i, fjLj = rfj-j, (1 < i < k + r, 1 ^ j ^ k). (13) 

This establishes a one-to-one correspondence between Sy(n, k, r) and the set Pa(n, k, r) of pairs 
(A,/i) = ((Ai,...,A fe+r ),(//i,...,/xfe)) such that 

< Ai ^ • • • < \ k +r < n+ 1 - k - r, 0<^i^---^ / u fc ^n + l-£;. (14) 

An element of Pa(n, k, r) is conveniently represented by the pair of Young diagrams correspond- 
ing to A and [i in which the cell of A with coordinates is filled with i — j + k + r and the cell 
of \i with coordinates is filled with i — j + k. Thus the symbol 

S=(\ 3 5 6 8 ) GSy(7,5,3) 
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corresponds to 



(A,M) 



4 


5 




5 


6 


7 




G Pa(7,5,3). 



Condition d 1 4b is equivalent to the fact that all cells of A and fj, contain integers between 1 and 



n. 



Example 5 Take n = 2, k = r = 1. The correspondence is given in the table below, where we 
have denoted by 0, the empty partition regarded as the highest weight vector in V(Aj): 



S 



(A,M) 



S 



(A 5/ u) 



S 



(02,01 



1 3 
1 



1 2 
2 



2 3 
1 



1 3 
2 



am) 



1 2 
3 



1 2 



2 3 
2 



■f.m 



1 3 
3 



(m.iTTT 



2 3 
3 



1 2 



O 



2.7 Theorem|3l which is valid for any rank n, extends readily to the quantum algebra U v (sloo) 
associated to the doubly infinite Dynkin diagram of type Aoo, as we shall now explain. 

In this case the simple roots on and the fundamental weights Aj are indexed by i G Z. Let 
A = A k+T + A fc where k G Z and r G N. The standard basis of F(A) = V(A k+r ) <g> V(A fc ) is 
labelled by the set Sy(fc, r) of all symbols S = (Q, where 

(3 = (Pi; i e Z, i ^ k + r), 7 = ( 7i ; » G Z, i < fc) 

are now semi-infinite increasing sequences satisfying j3i = ji = i for i <C 0. Such sequences can 
be regarded as the semi-infinite wedges arising in the classical construction of the fundamental 
representations of sloo by Kac and Peterson (see [Ka|, §14.9). 

We have a trivial bijection T : Sy(k, r) — ► Sy(/c + 1, r) given by 

T(p)i = A-l + 1, r( 7 ) i = 7i-i + 1, (i< k + l + r, j «S fc + l). 

This comes from the diagram automorphism k — ► A; + 1 of which implies that the represen- 
tations F(Afc +r + Afc) and F(Afc +r+1 + A^ +1 ) of [/^(sloo) are essentially the same. 

We also have a notion of standard symbol S G Sy(fc,r), namely when ^ 7 j (i ^ k). As 
in the finite rank case, standard symbols label the crystal basis of the irreducible module L(A). 
Like in 12.51 we can define the pairs of a standard symbol, and since and 7 j coincide for i 
small enough, there is a finite number of them, say p. This yields the subset C(S) C Sy(k, r) of 
cardinality 2 P obtained by permuting these pairs in S in all possible ways, and for S G C(S) the 
integer n(E) of pairs in which S differs from S. 

Having adapted in this way the notation, Theorem[3]holds without modification for the algebra 
U v (sloo)- 

Alternatively, following 12.61 we can replace Sy(fc, r) by the set Pa(/c,r) of all pairs (A,/i), 
where 

(A^ ieZ, i ^ + r), (^; i G Z, i ^ k), 
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are weakly increasing sequences of nonnegative integers with finitely many nonzero elements. 
Equivalently, an element of Pa(fc, r) can be regarded as a pair of Young diagrams with contents 
shifted by k and k + r, but now without the restriction (fT4t on the sizes of A and \i. The corre- 
spondence Sy(/c, r) — ► Pa(/c, r) is again given by 

\i = Pi-i, Vj = 7j-j, {i^k + r,j^k). (15) 

When indexed by Pa(k, r), the vectors of the standard basis 5(A) will be denoted by sr\ jlx y The 
elements (A, fi) G Pa(k, r) corresponding to the standard symbols are characterized by 

A, ^ fXi, (i s; k). (16) 



Example 6 Take r = 1 and k G Z. The vectors of the standard basis 5(A) of weight 

v = A k + A fc+1 - a fc _i - 2a fc - 2a fc+ i - a fe+2 

are labelled by pairs (A, //) € Pa(/c, 1) with Aj = /ij = for i ^ — 2. Thus, ignoring the infinite 
common initial string of zeros, we can write for short (A,//) = ((Afc_i, A&, Afc+i), (jUfc-i, /Ufc))- 
The vectors of the canonical basis 0(A) of weight ^ are labelled by the following pairs (A, /z): 

((0,0,0), (3, 3)), ((0,0,1), (2,3)), ((0,0,2), (2,2)), ((0, 1, 1), (1, 3)), ((0, 1, 2), (1, 2)). 

By Theorem|3j the expansion of these vectors on the standard basis is given by the columns of the 
matrix: 



((0,0,0), 


(3,3)) 


1 










((0,0,1), 


(2,3)) 


V 


1 








((0,0,2), 


(2,2)) 




V 


1 






((0,1,1), 


(1,3)) 




V 




1 




((0,1,2), 


(1,2)) 


V 


v 2 


V 


V 


1 


((1,1,1), 


(0,3)) 








V 




((0,2,2), 


(1,1)) 


v 2 








V 


((1,1,2), 


(0,2)) 








v 2 


V 


((1,2,2), 


(0,1)) 






V 




v 2 


((2,2,2), 


(o,o)) 






v 2 







o 



3 Constructible characters, left cell representations and families 

In this section we review following [ Lu2 Lu4 1 the definition of constructible characters and fam- 
ilies for Iwahori-Hecke algebras. 

3.1 Let (W, S) be a finite Coxeter group, and let H(W) be the corresponding Iwahori-Hecke 
algebra over C(q 1 ^ 2 ) with parameters q k ( s \ Here k(s) G N and k(s) = k(s') when s and s' are 
conjugate in W. The standard basis of H(W) is denoted by {T w \ w G W}. 

The algebra H(W) is semisimple, and its irreducible characters are in natural bijection with 
those of CW via the specialization map x G Irr H(W) \— * ip G Irr CW given by 

ip(w) = X (T w )\ q=1 . (17) 
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Let t : H(W) — > C(g 1//2 ) be the symmetrizing trace denned by t(T w ) = 8 Wj i. Write 

XSlrr H(W) 

The Schur elements c x are known to be Laurent polynomials in q 1 ! 2 . Moreover the lowest expo- 
nent of q in c x is of the form — a x for some nonnegative integer a x . Hence, using the bijection 
(fT7l . we attach to each ip € Irr W an integer ou := a x called the a-invariant of ip. 

3.2 Let I C S and let (Wj,I) be the corresponding parabolic subgroup. Let H(Wj) be its 
Iwahori-Hecke algebra with parameters q k ^ (s E I). By the above construction we can assign to 
£ G Irr Wi an a-invariant ag. One can prove that ifipE Irr occurs as an irreducible constituent 
of IndX.£ then a$ ^ a^. This suggests the definition of the truncated induction, which is the 
linear map given for £ E Irr Wj by 

where {ijj , Ind^^) is the multiplicity of ip in the induced character Ind|y 7 £. Note that the a- 
invariants and the map j^J depend on the choice of parameters q k ( s \ 

3.3 Using the truncated induction, the constructible characters of W (or of H(W)) are defined 
inductively in the following way: 

1. If W = {1}, only the trivial character is constructible. 

2. If W 7^ {1}, the set of constructible characters of W consists of all characters of the form 

imiv) or sgn<g>j^(^), 

where sgn is the sign character of W, and tp is a constructible character of Wj for some 
proper subset / of S. 

3.4 Using the Kazhdan-Lusztig basis of H(W), Lusztig has defined a partition of W into sub- 
sets called left cells, and has associated to each left cell a representation of H(W). In the equal 
parameter case, that is, when all k(s) are equal, there is an identification theorem between con- 
structible representations and left cell modules as follows: 

Theorem 7 (Lusztig) Assume that W is a finite Weyl group and that all k(s) are equal. Then, the 
constructible characters coincide with the characters of the left cell representations of H[W). 

Lusztig conjectures a similar result in the unequal parameter case. 

3.5 In his study of irreducible characters of Chevalley groups G(¥ q ), Lusztig has obtained a 
division of the irreducible unipotent characters of G(¥ q ) into families. This induces for the cor- 
responding finite Weyl group W a partition of Irr W into certain subsets also called families (see 
[Lu2)). 

Later, Lusztig has introduced the constructible characters of W in order to obtain a more direct 
way of describing the families of Irr W. This goes as follows. Consider the graph Qw with set of 
vertices Irr W in which two irreducible characters \ an d x' w& joined if and only if there exists 
a constructible character tp such that \ an d x' both appear in the decomposition of ip. Then the 
families of Irr W are the connected components of Qyy. 
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4 Constructible characters of type B and D 

4.1 We denote by W m the Weyl group of type B m . The Coxeter generators sq, s\, . . . , s m -i 
fall into two conjugacy classes {sq} and {s\, . . . , s m _i}. 

Let r € N. We are going to describe, following Lusztig I Lull lLu2l ILu4l . the constructible 
characters of W m for the choice of parameters k(so) = r, k(s\) = ■ ■ ■ = k(s m -i) = 1. 

4.1.1 First, recall that the irreducible characters of W m are labelled by the bipartitions (A, //) 
of m. Let k ^ m and n^m — l + k + r. Then, by 12.61 Pa(n, k, r) contains all bipartitions of m. 
Hence the irreducible characters may be indexed by symbols in Sy(n, k, r). More precisely, they 



Let Sy(n, k, r, m) denote the subset of these symbols. For S G Sy(n, k, r, m) we denote by xs 
the corresponding element of Irr W m . 

4.1.2 For S = (^) G Sy(n, /c, r, m) we define 



and we denote by n the map S i— > Z. Note that M + 2|/?R7| = 2/c + r, hence M — r is even. 

4.1.3 An involution l of Z is called r-admissible if 

1. z. has r fixed points; 

2. if M = r there is no further condition; otherwise one requires that there exist two consecu- 
tive elements z, z' € Z such that l{z) = z' and that the restriction of t to Z — {z, z'} is an 
r-admissible involution of Z — {z, z'}. 

4.1.4 We now fix Z and we consider the set 7r~ 1 (Z) of all symbols S G Sy(n, k, r, m) such that 
7r(5) = Z. Let £ be an r-admissible involution of Z. Define C(Z, i) to be the set of all symbols 
S = Q G such that for each non trivial orbit O of t, /3 contains one element of O and 7 
the other. Clearly, we have that C(Z, t) has cardinality 2( M ~ r )/ 2 . The following is IEu4l . 22.24. 

Theorem 8 (Lusztig) For every r-admissible involution 1 of Z, the character 





Z = { Zl <z 2 <---< z M } := 03 U 7) - 09 n 7), Z := (Z; /? n 7) 



is constructible. Moreover, all constructible characters of W m arise in this way. 
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4.2 We now relate constructible characters to the canonical bases of Section |2] Recall that we 
have defined in !2.5l the set of pairs of a standard symbol S. 

Lemma 9 (a) Let S G tt~ 1 (Z) be a standard symbol. The involution l of Z whose non trivial 
orbits are the pairs of S is r-admissible. 

(b) Conversely, let i be an r-admissible involution of Z. Let S = (^) G 7r _1 (Z) be the symbol 
such that, if l{z) = z' > z then z G (3 and z' G 7. Then S is standard and the pairs of S are the 
non trivial orbits of l. 

Proof — We shall use repeatedly the following easy remark: 

(R) if S = (^) G tt^ 1 (Z) is a symbol and if z G (3 and z' G 7 are equal, or are consecutive 

in Z with z < z 1 , then S is standard if and only if the symbol S' = (y) with 0' = (3 — {z} and 
7' = 7 — {z'} is standard. 

(a) We argue by induction on the number (M — r)/2 of pairs of S. If M = r the claim is 
trivial, so assume that M > r. Recall the notation of 12.51 Let I ^ 1 be minimal such that 7' 7^ 0. 
By the minimality of I, for all < j < I and all x G 7 — j3 we have x — j £ (3 — 7. Let z' G 7' 
and set z = ift(z') = z' — I. Then 2; and z' are consecutive in Z. Indeed, otherwise there would 
exist z" G Z with z < z" < z' . But this would contradict the minimality of I, since if z" G [3 we 
would have 2' - j 6/J-7 for j = z' — z" < I, and if z" G 7 we would have z" — j G /3 — 7 for 
j = 2" - z < I. 

Let 5' = (f',) with /?' = /?- {z} and 7' = 7 - {z 1 }. By (R), 5' is again standard, so by 
induction we know that the involution 1! of Z — {z, z'} whose non trivial orbits are the pairs of S' 
is r-admissible. Thus, using the definition of r-admissibility we see that 1 is r-admissible. 

(b) If M = r, it follows immediately from (R) that S is standard. Moreover S has no pair 
and the claim is proved. If M > r, by definition of r-admissibility, there exists a pair z, z' of 
consecutive elements of Z such that i(z) = z', z < z' and the restriction t' of t to Z — {z, z'} is 
r-admissible. By induction the symbol S' = (7) built from 1' as in the statement of the Lemma 

is standard and its pairs are the non trivial orbits of 1'. Hence, by (R) the symbol S = (^) with 
f3 = f3 f U {z} and 7 = 7' U {z'} is standard. Moreover, since z and z' are consecutive in Z they 
form a pair in S and the other pairs are the pairs of 5'. Thus, the pairs of S are the non trivial 
orbits of l. □ 

It follows from Theorem |8] and Lemma |9] that the constructible characters of W m can be 
parametrized by the set SSy(n, k, r, m) of standard symbols of Sy(n, k, r, m). Moreover, if S G 
7r _1 (Z) is standard and if l is the r-admissible involution corresponding to S as in Lemma|9l we 
have 

C(S) =C(Z,l). (19) 

Therefore comparing Theorem [8] and Theorem |3] we obtain immediately the main result of this 
section: 

Theorem 10 Let k ^ m and n ^ m—l + k + r. Let q = st n +i and consider the canonical basis 

B m = {bs I S G SSy(n,/c, r,m)} 

of the principal degree m component of the irreducible U v (g)-module V(Ak+ r +^-k)- For bs G B m 
write as in Theorem^ 

$>{b s )= v n{s w 

SgC(S) 
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Then the set of constructible characters of W m for the parameters q r ,q, . . . ,q is obtained "by 
specializing v i— > 1 in $(23 m )", namely it consists of the 

ipS = ^2 XT., {S G SSy(n, k, r, m)) . 
£eC(S) 

□ 

Taking into account the remarks of 12.71 one can reformulate Theorem ^0] as a statement about 
U v (sloo), as we did in the introduction. It is in fact more natural, since in this way one gets rid of 
k and n which are irrelevant as long as they are large enough. This amounts to replace symbols by 
certain inductive limits of them, as in [Lu4| 22.7. 

4.3 Recall from 13.51 the partition of Irr W m given by the connected components of the graph 
Gw m - Lusztig has shown (fLu4| 22.2, 23.1) that xs and \S' belong to the same class if and only 
if the symbols S, S' G Sy(n, k, r, to) have the same content, that is, the same elements with the 
same multiplicities. Using Equation ©, it is easy to deduce the following alternative description: 

Corollary 11 xs and XS' belong to the same component ofQw m if and only if us and us> belong 
to the same weight space of the U v {5[ 00 )-module F(A). 

4.4 Let W' m denote the Weyl group of type D m . The irreducible characters of W m are indexed 
by unordered bipartitions {A, fi} of m, with the convention that pairs of the form {A, A} label two 
irreducible characters. Taking k and n large enough we can equivalently index the elements of 
Irr W m by the orbits on the set of symbols Sy(n, k, 0, to) of the involution Jj exchanging the two 
rows of a symbol, except that one point orbits label in fact two characters. We denote the elements 

of Irr W' m by xs = Xs$ m tne ^ rst case > an d by Xs, Xs 1 m tne secon d case. 

Note that all generators s of W' m are conjugate, hence all parameters k(s) of the Iwahori-Hecke 
algebra H(W^ n ) must be equal. 

4.4.1 Retain the notation of 14. 1 .21 HTT31 14. 1 .41 with r = 0. 

Theorem 12 (Lusztig) Suppose that Z ^ and let t be a ^-admissible involution of Z. Then the 
character 

sec(t) 

is constructible. On the other hand, if Z = 0, the characters Xs an d X^ are both construcible. 
Moreover, all constructible characters of W m arise in this way. 

4.4.2 It follows from Theorem^! Theorem[3]and Lemma[9]that: 

Theorem 13 Let k to and n ^ to — 1 + k. Let g = s[ n +i and consider the canonical basis 

Bm = {bs I S G SSy(n, k,Q,m)} 

of the principal degree to component of the irreducible U v (g)-module V(2Ak). For bs G B m 
write as in Theorem\3\ 

sec(5) 
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(Note that if 5" = S then $(65) = us-) Then the set of constructible characters ofW' m is obtained 
by "specializing v 1— > 1 in $>(B m )", namely it consists of the characters 

sec(s) 

for S 1 " 7^ S, and of the characters x$ an d Xs 1 f or = S. □ 



5 Relation with results of Gyoja 

5.1 Let R be an integral domain and assume that q and Q are invertible elements of R. We shall 
denote by H m (Q; q)n the Iwahori-Hecke algebra of type B m over R with parameters Q for the 
special generator To and q for the remaining generators Tj (1 ^ i ^ m — 1). 

We denote by S^'^ the Specht H m (Q; g)#-module corresponding to a bipartition (A, fi) of m 

itPJI . Let {D^ } be a complete set of non-isomorphic simple H rn (Q; q) ^-modules parametrized 

as in IIAr2l by the Kleshchev bipartitions (A, fj,) of m. Let be the projective indecomposable 

H m (Q; q)ji-module corresponding to a Kleshchev bipartition (A, fj,), that is, the projective cover 

Note that when H m (Q;q)n is semisimple, every bipartition is a Kleshchev bipartition. On 
the other hand, in the case where Q = —q r and q has infinite multiplicative order, the Kleshchev 
bipartitions are precisely the elements of Pa(k, r) corresponding to standard symbols described in 
Section Eq. (Hfr. 

5.2 Let A = %[q 1/2 , q~ 1/2 }, where q 1 / 2 is an indeterminate. We consider the following modular 
system (K, O, k). Let A2 be the localization of A at the prime ideal 2A, let O be its completion, 
K the fractional field of O, and k = F 2 (<? 1/2 ) the residue field of O. Then, K contains Z^ 1 / 2 ] 
and q has clearly infinite order in O and k. 

For a finite-dimensional associative algebra 21 let i?o(2l) be the Grothendieck group of the 
category mod-2l. We denote by [M] the class of M in i? (2l)- 

Since — q r = q r in k, the natural map A — > k gives rise to two decomposition maps 

d 2 + : R (H m (q r ; q) K ) -> R (H m (q r ;q) k ), d 2 _ : R (H m (-q r ; q) K ) R {H m (q r ; q) k ). 

Note that H m (q r ; q)x is semisimple but H m (—q r ; q)x is not semisimple in general. 

Let F be a field containing Z^ 1 / 2 , Q 1 / 2 ] where Q is an indeterminate. Then H m (Q; q)v is 
semisimple. In particular, we know that Ro(H m (Q; q)$) is isomorphic to Ro(H m (q r ; q)i{)- We 
denote this isomorphism by i. Also, we denote by d the decomposition map 

d : R (H m (Q; q) F ) -> R (H m (-q r ; q) K ). 

So, we have the following commutative diagram : 

R (H m (Q;q) F ) -±> R (H m (q r ;q) K ) 
d 



dr 2 + 



d 2 



Ro{H m {-q r -q) K ) — + R (H m (q r ;q) k ) 
Combining Proposition!?] and I AM. Corollary 3.7], we deduce immediately that 
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Proposition 14 For every Kleshchev bipartition (A, p), 

d*_ ([P^ } ]) = [P^]. 

Hence, the decomposition matrices of , and d are the same and preserve their canonical 
indices. □ 

5.3 By Ariki's theorem [Arl], the decomposition matrix of d is given by the canonical basis of 
the U v {5\ O0 ) -module V{A r+ k + A&) calculated in Section|2] 

More precisely, write again A = A r+ k + Afc. Let {s(a,/x)} De the standard basis of the degree 
m component of F(A), and for a Kleshchev bipartition (A,/x) let bn/i) De tne element of the 
canonical basis of V(A) C F(A) such that &a i(U ) = sq i(J ) mod t>L. Let F(A) and V(A) denote 
the sloo-modules obtained by specializing v to 1 in F(A) and V(A) using the Z[v, v^ 1 ] -lattices 
spanned by {sr\ )At )} and {6^} respectively. By abuse of notation we continue to write {^(a,^)} 
and for the images of these bases in F(A) and V(A). 

Then the complexified Grothendieck group Rc(H m (Q; q)$) is isomorphic to the degree m 

component of F(A), the basis {[<Sp ]} being mapped to {sa i]B )}. Similarly, Rc(H m (—q r ; q)n) 
is isomorphic to the degree m component of V(A), the basis being mapped to {bn^}. 

Finally, the map d corresponds to the natural homomorphism of sloo-modules from F(A) to V(A). 

5.4 In the equal parameter case, the decomposition map df , was first investigated by Gyoja 
[ Gy ] in terms of Kazhdan-Lusztig cell representations. Taking into account Theorem^ he proved 
the following theorem: 

Theorem 15 (Gyoja) The decomposition matrix of d^ , is equal to the matrix whose columns 
give the expansion of the constructible characters of H m (q; q) in terms of the irreducible ones. 

Thus we see that using Gyoja's theorem, Ariki's theorem and Proposition IT4l we obtain a 
more conceptual proof of Theorem \W\ in the equal parameter case, which does not use explicit 
combinatorial calculations. 

On the other hand, using our approach and Ariki's theorem, we obtain that Theorem [131 also 
holds in the unequal parameter case: 

Theorem 16 The decomposition matrix of d^ , is equal to the matrix whose columns give the 
expansion of the constructible characters of H m {q r \ q) in terms of the irreducible ones. 

Note that recently, Bonnafe and Iancu [BI] have determined the left cells of H m (q r ; q) in the 
asymptotic case r 3> m. They proved that in this case the characters supported by the left cells 
are irreducible and coincide with the constructible characters. 

6 Cyclotomic algebras 

The results of Gyoja [ Gy ] together with some recent work of Rouquier [ Ro | provide a way of gen- 
eralizing the definition of families of characters of a Weyl group to complex reflexion groups and 
their cyclotomic Hecke algebras. For the groups W = G(d, 1, m) = \ & m , these generalized 
families have been explicitly described by Broue and Kim [BK|. 
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6.1 Let d, m € N* and r = (ro, . . . , r d -i) G Let F be a field containing A and a primitive 
cZth root of unity Q. We denote by H( diJn ^ the unital associative algebra over F generated by 
To, ... , T m _i subject to the relations 

(Ti + l)(Tj - g) = for 1 < i < m - 1, 

n,to(r -cvo = o, 

ToTiToT! = TiToTiTo, 
T t+1 T t T i+1 = TiT i+1 Ti for 1 < i < m - 2, 
TiTj = TjTi for < i < j - 1 < m - 2. 

Note that the Hecke algebra H m (q r ;q)^ of type B m is isomorphic to -ff(2, m ,r) with r = (i~ + k,k) 
for any £ Z. The algebras H( d m r ^ have been introduced independently by Ariki and Koike 
llAKl and Broue and Malle [BM|. ' 

The algebra H^ d m r ^ is semisimple and its irreducible modules are naturally labelled by d- 
tuples of partitions A = (A , . . . , A^ -1 )) with ^ . |A^^| = m [AK]. Denote the irreducible 
character of H(d, m ,r) indexed by A by xx- To a (i-partition A one can associate a d-tuple of Young 
diagrams whose cells are filled with their content shifted by the parameters rj . More precisely, the 
cell with row number i and column number j belonging to the sth Young diagram is filled with the 
integer i — j + r s . Reading all the cells of A one obtains a multiset of integers called the content 
of A that we shall denote by c(A). 

Theorem 17 (Broue-Kim) The characters x\ an d X\i belong to the same Rouquier family of 
Irr -ff(d,m,r) if and only ifc(X) = c(/x). 

6.2 To the same data we associate the 5 loo -weight A = YljZo ^ and the U v (s loo) -modules 
F(A) and V(A). Here, V(A) is the irreducible integrable module with highest weight A and 
F(A) = ®jZQV(A rj ). Moreover, as before for d = 2, the standard basis of F(A) is indexed in 
a natural way by all (f-tuples of Young diagrams with contents shifted by ro, . . . , r d -i- We shall 
denote this basis by {s\}. The U v (sloo) weight of s\ is equal to 

WtSA = A — c j a j 

where cj denotes the number of elements equal to j in c(A) and the aj are the simple roots of stoo. 
From this and Theorem^lit is easily deduced that 

Proposition 18 The characters x\ an d X^ belong to the same Rouquier family of\xTHu m T -\ if 
and only if s\ and belong to the same weight space of F{A). □ 

6.3 By analogy with the case d = 2, one can then consider the canonical basis of V(A) and its 
expansion on the standard basis of F(A), which can be calculated via a simple algorithm [LT|. 
Attached to each element 

b = Yl a U v "> U A 

A 

of this basis, we have a certain character of H^ d rn r y. 

v> = 5>i(i) xx. 

X 
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It would be interesting to understand whether these characters are good analogues for G(d, 1, m) 
of the constructible or left cell characters of the Weyl groups of type B m . 
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